Concentration inequalities via zero bias couplings
نویسندگان
چکیده
منابع مشابه
Deriving Matrix Concentration Inequalities from Kernel Couplings
This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for concentration of measure, as introduced by Chatterjee. Recent work of Mackey et al. uses these techniques to analyze random matrices with additive structure, wh...
متن کاملConcentration of measures via size biased couplings
Let Y be a nonnegative random variable with mean μ and finite positive variance σ, and let Y , defined on the same space as Y , have the Y size biased distribution, that is, the distribution characterized by E[Y f(Y )] = μEf(Y s) for all functions f for which these expectations exist. Under a variety of conditions on the coupling of Y and Y , including combinations of boundedness and monotonici...
متن کاملConcentration inequalities for Markov processes via coupling
We obtain moment and Gaussian bounds for general Lipschitz functions evaluated along the sample path of a Markov chain. We treat Markov chains on general (possibly unbounded) state spaces via a coupling method. If the first moment of the coupling time exists, then we obtain a variance inequality. If a moment of order 1+ ǫ of the coupling time exists, then depending on the behavior of the statio...
متن کاملConcentration inequalities for random fields via coupling
We present a new and simple approach to concentration inequalities for functions around their expectation with respect to non-product measures, i.e., for dependent random variables. Our method is based on coupling ideas and does not use information inequalities. When one has a uniform control on the coupling, this leads to exponential concentration inequalities. When such a uniform control is n...
متن کاملConcentration inequalities via Malliavin calculus with applications
We use the Malliavin calculus to prove a new abstract concentration inequality result for zero mean, Malliavin differentiable random variables which admit densities. We demonstrate the applicability of the result by deriving two new concrete concentration inequalities, one relating to an integral functional of a fractional Brownian motion process, and the other relating to the centered maximum ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics & Probability Letters
سال: 2014
ISSN: 0167-7152
DOI: 10.1016/j.spl.2013.12.001